3. (Three times amended) An encoding apparatus as set forth in claim 2, further 
comprising: 

a fixed length encoding means for perforating fixed length encoding for each slice 
data block comprising an image slice, and where/in 

said variable length coding means perfo/ms variable length coding on each slice data 

block. 



4. (Twice amended) An encoding apparatus as set forth in claim 3, wherein 
said fixed length encoding means comprises: 

a motion compensation predicting means for selectively carrying out motion 
compensation prediction by referring to a reference image, 

a transform means for carrying out a predetermined transform with respect to pixel 
data of a result of said motion compensationjprediction or with respect to original pixel data 
to provide transformed block data, and 

a quantizing means for quantizing tlfe transformed block data to provide quantized 
block data, and 

a local decoding means for decoding the transformed block data to generate the 
reference image to be supplied to said motion compensation predicting means, and wherein 

said variable length coding means fairies out variable length coding on the quantized 
block data. 



6. (Twice amended) An encoding 
predetermined transform is any of a discrete 
Hadamard transform, and a K-L transform 



pparatus as set forth in claim 4, wherein the said 
cosine transform, a Fourier transform, a 



7. (Three times amended) An encojding method for encoding a data stream, the 
method comprising: 

dividing said data stream into a plurality of data blocks, each data block comprising 
one of a macroblock and a slice; 

encoding said data blocks in parallefl to produce encoded data blocks by performing s 
predetermined transform with respect to predicted error or pixel value of the assigned data 
block and quantization with respect to a pi] ^determined transform coefficient generated in 
said predetermined transform; 
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successively carrying out variable length cpding for the encoded data blocks with 
respect to the result of said quantization; and 

successively allotting additional data blocks\that have completed variable length 
coding; wherein 

end of variable length coding of a data blockjis awaited when the variable length 
coding of a previous data block has not yet ended. 

8. (Twice amended) An encoding method aa set forth in claim 7, further comprising 
detecting when variable length coding for a current data block has been completed and 
beginning variable length coding of a subsequent dati block. 



9. (Twice amended) An encoding method as ^et forth in claim 8, wherein 
said data stream comprises image data, 
and further comprising: 

performing motion compensation prediction for^ 
reference image to generate compensated data blocks; 

performing a predetermined transformation on th 
generate transformed data blocks; 

quantizing the transformed data blocks to generat 

obtaining the reference image from at least one ol 



aid data blocks by referring to a 
compensated data blocks to 



: quantized data blocks; and 
the quantized data blocks. 



herein 



in parallel with a second assigned 



10. (Three times amended) A decoding apparatus for decoding a data stream 
comprising a plurality of data blocks, the decoding apparatus comprising: 

a system comprising a signal processing device, wl 

each data block comprises a macroblock or a slic« , 

and wherein a first assigned data block is decode< 
data block, 

and wherein the processing device includes at least: 

variable length decoding means for perfoi ming variable decoding with respect 
to encoded data of the assigned data block, and 

decoding means for performing an invers 5 quantization with respect to the 
result of said variable length decoding and an inverse pr< determined transform with respect 
to the result of said inverse quantization, 

to produce said decoded data blocks, and whereir 
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end of variable length decoding of a data block is awaited when the variable length 



decoding of a previous data block has not yet ended. 



1 1 . (Three times amended) A decoding 
said variable length decoding means detects corr pi 
current data block and starts variable length decoding 



apparatus as set forth in claim 11, further 
lotting the data blocks to said signal 



12. (Three times amended) A decoding 
comprising an allotting means for sequentially ; 
processing device, and 

wherein the signal processing device performs both the variable length decoding and 
the fixed length decoding of each data block. 



13. (Three times amended) A decoding 

said data stream is a variable length 
fixed length and variable length encoding of 
processing device performs both the variable 
of each data block. 



14. (Twice amended) A decoding appsratus as set forth in claim 13, wherein 
said decoding means of said sigial processing device comprises 

an inverse quantizing m< ans for inverse quantizing variable length 
decoded data blocks to obtain inverse quantize* 1 data blocks, 

an inverse transform me ins for carrying out an inverse transform on 
said inverse quantized data blocks to obtain inverse transformed data blocks, 

an image data generatin 
referring to a reference image, and 

a motion compensation 



ipparatus as set forth in claim 1 0, wherein 
etion of the variable length decoding of a 
of a subsequent data block. 



lm age 



apparatus as set forth in claim 1 1 , wherein 
coded image data stream obtained by 
data blocks and wherein the signal 
decoding and the fixed length decoding 



le lgth 



I means for generating original image data by 



compensation processing based on at least on< 
said image data blocks to generate said refere: ice image 



processing means for carrying out motion 
of the inverse transformed data blocks and 



16. (Twice amended) A decoding 
inverse transform is one of a discrete cosine 
transform, and K-L transform. 
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apparatus 



as set forth in claim 14, wherein said 
transform, Fourier transform, Hadamard 
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17. (Three times amended) A decodin 
comprising a plurality of data blocks, the meth )d comprising: 

wherein each data block is one of a maoroblock or a slice, 

in said signal processing device, carryiag out both variable length decoding on data 



blocks followed by fixed length decoding of tl 
wherein the signal processing device p 



e data blocks, 

rforms the variable length decoding and fixed 



length decoding of data blocks in parallel, and wherein 



said variable length decoding and fixec 



inverse quantization to produce 



decoding by performing an inv< rse quantization with respect to the result of 
said variable length decoding and an inverse pi edetermined transform with respect to the 



result of said inverse quantization 

to produce decoded data blocks, and wherein 
end of decoding of a data block is awai 

has not yet ended. 



method for decoding a data stream 



length decoding comprise: 



variable length decoding with r aspect to encoded data of a data block, and 



quantized data blocks, and 



18. (Three times amended) A decodin 
signal processing device detects when variablel length 
been completed and begins variable length decDding 



19. (Three times amended) A decodin 
said data stream comprises a plurality ojf 



ed when the decoding of a previous data block 



I method as set forth in claim 17, wherein said 
decoding for a current data block has 
of a subsequent data block. 



I method as set forth in claim 18, wherein 
'image data blocks, 
and further comprising, in said signal processing device, 

inverse quantizing the image data blocks to generate quantized data blocks; 
performing an inverse transform ition on the quantized data blocks to generate 
transformed data blocks; 



and 



obtaining original image data from at least one of the transformed data blocks; 
performing motion compensation: processing for said transformed data blocks. 



Serial No. 09/352,422 

1 1432585W-2 



Doc. No. 11432585.2 



